Adaptive, efficient, parallel execution of parallel programs
نویسندگان
چکیده
منابع مشابه
Efficient Parallel Execution of Irregular Recursive Programs
Programs whose parallelism stems from multiple re-cursion form an interesting subclass of parallel programs with many practical applications. The highly irregular shape of many recursion trees makes it dif-cult to obtain good load balancing with small overhead. We present a system called REAPAR that automatically parallelizes recursive C programs for SMP machines. Based on data from a single pr...
متن کاملExecution replay of parallel programs
Debugging MIMD programs is often a delicate job. As a matter of fact, they can have diierent behaviors in successive executions. So, cyclic debugging is not applicable. To make it available for parallel programmers , we propose execution replay (full and partial) for our multi-threaded execution model, the Communicating Active Components (CAC). CAC/s have been deened to implement Parallel Objec...
متن کاملHighly Efficient Asynchronous Execution of Large-Grained Parallel Programs
An n-thread parallel program P is large-grained if in every parallel step the computations on each of the threads are complex procedures requiring numerous processor instructions. This practically relevant style of programs diiers from PRAM programs in its large granularity and the possibility that within a parallel step the computations on diierent threads may considerably vary in size. Let M ...
متن کاملDynamically Adaptive Parallel Programs
Dynamic program optimization is the only recourse for optimizing compilers when machine and program parameters necessary for applying an optimization technique are unknown until runtime. With the movement toward portable parallel programs, facilitated by language standards such as OpenMP, many of the optimizations developed for high-performance machines can no longer be applied prior to runtime...
متن کاملPrecise-Restartable Execution of Parallel Programs
Precise interruptibility enabled a broad range of system capabilities and microarchitectural techniques in instructionlevel parallel processors. Arguably, it was key to the success of computers. Multiprocessors lack a similarly-capable feature. As parallelism evolves from instructions to threads or tasks, we envision a similar feature in future multiprocessors. We define precise restartability ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGPLAN Notices
سال: 2014
ISSN: 0362-1340,1558-1160
DOI: 10.1145/2666356.2594292